Strategies in the Stochastic Iterated Prisoner’s Dilemma
نویسنده
چکیده
The stochastic iterated prisoner’s dilemma is a kind of iterated prisoner’s dilemma game where the strategies of the players are specified in terms of cooperation probabilities. In particular, if both players use finitememory strategies, then the game can be modeled by a Markov chain. The purpose of this paper is to discuss several important types of strategies related to such a game, especially, zero-determinant strategies. In addition to a description of the results obtained by William H. Press and Freeman J. Dyson (2012) and Ethan Akin (2013), the paper contains more details and verifications. Moreover, while the main concern is memory-one strategies, the author gives some generalizations in the last section.
منابع مشابه
Effects of increasing the number of players and memory size in the iterated
The Prisoner’s Dilemma has become a paradigm for the evolution of altruistic behaviour. Here we present results of numerical simulations of the infinitely iterated stochastic simultaneous Prisoner’s Dilemma considering players with longer memory, encounters of more than two players as well as different payoff values. This provides us with a better foundation to compare theoretical results to ex...
متن کاملZero-determinant strategies in iterated multi-strategy games
Self-serving, rational agents sometimes cooperate to their mutual benefit. The two-player iterated prisoner’s dilemma game is a model for including the emergence of cooperation. It is generally believed that there is no simple ultimatum strategy which a player can control the return of the other participants. The recent discovery of the powerful class of zero-determinant strategies in the itera...
متن کاملPress-Dyson Analysis of Asynchronous, Sequential Prisoner's Dilemma
Two-player games have had a long and fruitful history of applications stretching across the social, biological, and physical sciences. Most applications of two-player games assume synchronous decisions or moves even when the games are iterated. But different strategies may emerge as preferred when the decisions or moves are sequential, or the games are iterated. Zero-determinant strategies deve...
متن کاملAn Experimental Study of N-Person Iterated Prisoner's Dilemma Games
The Iterated Prisoner’s Dilemma game has been used extensively in the study of the evolution of cooperative behaviours in social and biological systems. There have been a lot of experimental studies on evolving strategies for 2-player Iterated Prisoner’s Dilemma games (2IPD). However, there are many real world problems, especially many social and economic ones, which cannot be modelled by the 2...
متن کاملSmale Strategies For The N-Person Iterated Prisoner's Dilemma
Adapting methods introduced by Steven Smale, we describe good strategies for a symmetric version of the Iterated Prisoner’s Dilemma with n players.
متن کامل